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SINE EXCURSION 


A trip is begun at the origin, heading in the 
direction of the y-axis. Each leg of the trip has a 
length given by a digit of sine l. 600 digits of this 
constant are shown on the cover. The angle between 
successive legs of the trip is one radian, taken clock- 
wise. The digit zero in the decimal expansion of sine 
indicates a leg of length zero and consequently a turn 
of two radians. A double zero indicates a turn of 
three radians; this occurs four times in the first 600 
digits. 


Problem: Where is the end of the 600th leg of 
the Sine Excursion? 


Note: This is the fourth in the series of trips, 
for which previous entries were the Pi Dragon Cy 
the Road to e (PC8) and the Web of Fibonacci (PC10 


3 


Sequence of Triangles 


An equilateral triangle with unit area has an 
altitude, Aj, of 
1.3160740129... 


An equilateral triangle whose area is expressed by 
that number (1.316074...) has an altitude, Ao, 1.5098036... 


Continue this process; that is, the altitude found at 
one stage is the area for the next stage. The next triangle 
has an altitude, Az, of 1.6171144... 


What is the value of Ajoo? PROBLEM 38 
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45 sectors for the 
two annuluses shown here; 
the outer ring has the 
numbers from 1 to 45 distributed 
randomly. The numbers from 1 to 
45 are to be arranged in the inner 
ring so that, for any of the 45 
possible positions in which the inner 
ring can be rotated, one and only one 
pair of numbers will match. Is it 


possible to find an arrangement for the 
numbers in the inner ring that will 
have exactly two numbers matching in 
each of the 45 positions? Three 
numbers? Could any of these 
conditions be met if the number 
of sectors was even? 


Sectors 
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Pasta 


The use of computers to play real games goes back 
now about 20 years. It is part of the Artificial 
Intelligence area, which is the attempt to simulate 
human decision-making (or creativity) by a computer 
program. Only in the areas of game playing and music 
composition has there been significant progress in AI. 


The game of Kalah has been successfully programmed 
(that is, the computer program, playing against a human, 
usually wins). Fair success in checkers has been 
attained, and much attention has been paid to chess. 


Zobrist, Albert, and Frederic Carlson, Jr., "An 
Advice-Taking Chess Computer," Scientific American, 
June, 1973, pp 93-105. 


Mittman, Benjamin, "Can a Computer Beat Bobby Fischer?, " 
Datamation, June, 1973, pp 84-87. 


What does the term “real game" mean? It refers, 
first, to open-board games that have no random element; 
that is, all information is available to all players, 
and no luck is involved. The game must also be of 
sufficient complexity that it cannot be analyzed simply 
by exhaustion. Thus, Tic-Tac-Toe is not a real game in 
this sense, since every possible move can be readily 
enumerated (and stored in a computer). Chess is a real 
game; the standard estimate of the number of possible 


distinct chess games is 10220 | Games like Oware, Go, 
Fives (Go-Moku), and Pasta are real games. 


The game of Pasta was first reported in the 

March 15, 1956 issue of Computing News. Attention is 
being called to it again on the grounds that it may 
constitute a supreme challenge for computer programmers. 
While the game itself is not as complex as chess, a 
program to implement a winning strategy may be much more 
complex. In fact, although Pasta has been around for 
17 years, the only evidence that there is a strategy in 


playing it is that some people win consistently more than 
others. 


Pasta is the invention of Alvin Paster. The name 
of the game comes by analogy to Laska, an invention of 
the chess master, Lasker. 


The initial setup is that of checkers. The big 
difference in play is in jumping: the jumper adds the 
top checker of the jumpee to the bottom of his piece. 
A red piece, then, consists of a stack of checkers with 
any number of red checkers atop any number of (or no) 
black checkers. It is a red pawn, in the sense of 
checkers, if it consists of only one red checker atop 
any number of black checkers (which number includes zero). 
It is a red king, in the sense of checkers, if it consists 
of two or more red checkers atop any number of black 


checkers (again, including zero black checkers). The 
object of the game is to place one of your pieces in the 
opponent's back row. 


The moves are as in checkers: pawns can move only 
forward, kings can move in both directions, and jumps 
are compulsory. The board is oriented as in checkers 
(double corner on the right) and the usual rules of 
courtesy apply (e.g., when you move a piece, it stays 
moved). Black and red alternate in making the opening 
move; it is expedient in Pasta for a player to retain 
the same color through all games. 


No checkers leave the board. The devastating 
feature of the game is that the pieces change both rank 
and color during play. There is one more rather 
important rule: you may not move into the opponent's 
back row (thus ending the game) if there is any jump 
available to you. Further, if a king jumps into the 
last row and it is possible for him to continue the jump 
out of the last row, he must do so, and the move does 
not constitute a win. This gives a useful last-ditch 
strategy. 


Suppose your king jumps your opponent's king. You 
may not, as part of the same move, jump right back over 
his king and whittle it down to your own color (or to 
nothing at all). You may, however, as a result of a 
‘multiple jump, jump the same piece more than once. A 
trivial computation from the rules indicates that a 

stack can have only one red-black interface. 


A king with three or more of its own color (on top, 
of course) is called a chiang. Such a piece is very 
powerful. It can move forward, displacing the opponent's 
men by forcing them to jump him at small expense to his 
own power. Something about the method of formation of 
chiangs seems to “bottle them up" in one's own back ranks; 
therefore, one may speak of unleashing the chiang. 


A powerful set of last-ditch defensive plays revolve 
about forcing jumps or multiple jumps on the opponent, 
which effectively eliminate his threat by transporting 
the threatening piece away from one's own back rank. 


The game commonly opens with an exchange of jumps 
designed to produce kings. This has been variously 
characterized as "the dance of the wild loons," "the 
gooney-bird dance," and "yo-yo-ing." These jumps may 
be delayed for some time, but it seems inevitable that 
when one player starts it, the other must play along. 


Games can be terrifically fast at times, taking as 
little as one minute, and as few as seven full moves. 

Innocuous looking jumps can create more jumps to form a 
totally unexpected chain reaction, running in some cases 
to as many as twenty forced moves. It is thus extremely 
difficult to see more than a few moves ahead. 
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The double corner seems to be the soft underbelly, 
and should be guarded carefully. Ability at checkers 
may be a drawback. In particular, many apparent 
exchanges don't "bounce" as in checkers, and long 
experience with checkers may be a boobytrap. Incidentally, 
it does not seem possible to have a draw in Pasta. 


It is highly advisable to use a board with squares 
which are not the same color as the checkers. The 
Woolworth standard (red and black checkers; red and black 
board) creates confusion. 


Following is a game which is quite common and which 
is a sort of "fool's mate." The board is numbered as 
in checkers, with red on squares 1-12: 


Red opens 11-16. Then black 24-20; red 10-15; 
black 20-11; red 7-16; black 23-19. It is now safe for 
red to move 16-23, giving black a king. Since it seems 
foolhardy to give black a king, red tries 15-24 instead. 
This seems innocuous, but the following sequence yields 
a sudden loss for red: B 28-19; R 16-23; B 24-15; 

R 11-18; B 26-10; R 6-15; B 23-7; R 2-11; B 7-2. Most 
of these moves are forced. 


An even shorter game is the following: B 24-19; 
R 11-16; B 27-24; R 16-20; B 22-18; R 20-17; B 31-24; 
R pone B 18-11; R 8-15; B 19-10; R 11-18; B 23-14; 
R 6-31. 


Both of these common games illustrate another unique 
feature of Pasta; namely, that it is frequently more 
proper to speak of one player losing than of the other 
player winning. The game offers one the opportunity, 


as in no other game, of carefully engineering your own 
defeat. 


10 


20 


" DIMENSIGN L(3) 


Speaking of Languages 


This month's problem set is not as much a test of the 
programmer as it is of the Fortran compiler. In each of the 
three programs shown here, some unusual operations will take 
place that perhaps violate the spirit of the ANSI standard, 
but not the letter. The programs each present three 
problems for the programmer to answer for himself and then 
check his answers on the Fortran compiler. I would 
appreciate as many outputs as possible from different 
compilers as a test of how they individually interpret the 
standard; I will summarize the results in a future issue. 
Send the outputs to Speaking of Languages... c/o POPULAR 
COMPUTING. 


SanSVsal LHSa8Ou 


The three questions concerning the programs are: 


(1) Will it compile? 


(2) Will it execute? 


(3) What output will be produced? 


EQUIVALENCE (J,L(2)) 


L(2) = 10 

Dg 10 J = 1,3 

IK S oJ 

CONTINUE 

WRITE (6,20) L(2) If. 

BeAr (17) DIMENSIGN L(3) 

END ee (J,L(2)) 
L i : 


1,3 


T(r) t= 5/et 
10 CONTINUE 
WRITE (6,20) L(2) a 
20 Lana (17) DIMENSION u3) (2)) 
Q LENCE J,L 2 
END L(1) 25 
L(2 


L(3 
Dg 10 J = 1,3 
L(J) = J*4 + 5/2 
10 CONTINUE 
WRITE (6,20) L 
20 FORMAT (3(2X,17)) 
STOP 
END 


Note: Make appropriate changes to the WRITE statements in 
the programs if the printer is not assigned to unit 6 on 
your system. 
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Archimedes and the Value of Pi 


by R. W. Hamming 
Bell Laboratories, Murray Hill, New Jersey 


In order to calculate the value of pi, Archimedes 
(287-212 BC) hit upon inscribing and circumscribing 
regular polygons in and around a circle. He argued that 
as the number of sides of the regular polygons was 
increased, the corresponding perimeters would approach 
each other and straddle the length of the circle. It 
would, perhaps, have been better to have used the areas 
rather than the lengths, but we will follow the general 
plan of Archimedes. 


We propose, at each stage, to double the number of 
sides of the polygons. For this we need the corresponding 
formulas, using a circle of unit radius. From the 
Pythagorean Theorem we have, using Sn as the length of 
a side of an n-sided inscribed polygon, 


OA? + (s,/2)* = 1 
AB? + (Sp/2)? = S5p 
OA + AB sl 
Eliminate AB: 
Oa? 2 1 - (S,/2)* 
meeen)e . 2°86. = (S,/2)* 


From the first of this pair: 


OA = (1/2)\/4 - s2 


and, putting this in the second equation: 


1 -\/4 SAG. Veer ss « oa(S8/2)e 


=\/2 - V4 - sé 


Son 


But in this form as Sy, approaches zero there is heavy 
cancellation, and hence roundoff errors, so we rewrite its 


ee eee 
“a 2 2 
see =\/2 = Vie sé |\/2 + V4 = sé 


\2 + V4 - sé 


Finally: 


The total perimeter is enSon and this approaches 27, as is 


evident in the top half of the accompanying table. 
calculations are most convenient when we begin with an 


inscribed hexagon. 


The formula ae 
on 2 

Ss, 22 - V4 - 3§ 

is a simple trigonometric identity in disguise. 


2 


6 _ 1 = cosé 
cos® 5 = ———— 


a 


nies ea ae Aral) al cs 3in-@ 
2 Las 

2 
2¢e¢.1+V1- sin°@ 


sin > 
2 
But S, = 2 sin @ 
Son = 2 sin(0/2) 
Soa tolieeipes sae ie 


a 2 
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and hence 2 = 2- V4 - sé 


Son 
For the circumscribed regular polygon we have 
Ty = tang 
T,. = tan(@/2) in a unit circle. 


Using the fact that 
2 tan(@/2) 
1 - tan@(6/2) 
2Ton 
1- &, 
from this we get 


(ae 


and, solving for Tons 


Syn oe 


Ton 
Th 


Again we have cancellation problems, so we again rewrite 
it in the form 


1+ - i/Vl+ Tm soa 14, 
Th Vie +il 1+Vi+ 


and again the total perimeter is 2nT 7 which approaches 27 
as the number of sides is increased. For the case of 


circumscribed polygons, it is convenient to begin with 
a circumscribed square. 


The accompanying table shows the calculations 
(carried out in double precision floating arithmetic in 
Fortran) extended through 19 doublings. Archimedes was 
able to show (doubling four times) that 


31/7 > m > 310/71 
that is, that pi lies between 3.1429 and 3.1408. 
Exercise: Develop corresponding formulas for 


bracketing pi in terms of the areas of inscribed and 
circumscribed polygons. 


2097152 


1.000000000000000000 
.517638090197579003 
2610523844 34151463 
.130806258457596413 
.065438165642262902 
.0327 2346 3252295914 
.01636227920744204 3 
.008181208052337751 
.004090612582149 333 
002045307 360640435 
.001022653814034129 
.000511326923715387 
00025566 3463949531 
0001278317 32239428 
.00006 3915866150637 
.000031957933078956 
.000015978966540842 
.000007 989483270284 
.000C03994741635142 
.000001997 370817571 


.CO0O00000000000000 
.828427 1247 39391728 
«3978247 34754976816 
. 1969828067 12185264 
. 0982536995 3796 3256 
.049097 244217591650 
.024544924758811248 
.01227 2000314987962 
.006135942402761428 
00306796 3982175568 
.001533981088687 140 
0007669904 31529848 
.000383495201667756 
.000191747599070366 
00009587 3799316904 
.000047936899631166 
.000023968449811944 
.000011984224905244 
.000005992112452622 
.000002996056226 328 
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. 0000000000000 
.2116570824292 
. 2652572265361 
.2787004060810 
. 28206390177 36 
. 2829049444990 
. 2831152157159 
. 2831677842187 
. 2831809263444 
. 2831842119340 
. 2831850333605 
. 2831852387171 
. 2831852900563 
. 2831853028620 
. 2831853060052 
. 2831853068201 
. 2831853070529 
. 2831853070529 
. 2831853071693 
. 2831853071693 


. 0000000000000 
.6274169979151 
- 3651957560796 
. 3034498147899 
. 2882 367704296 
. 2844472598517 
2835007 383255 
. 2832641613204 
2832050204742 
.2831902354955 
. 2831865391926 
. 2831856150878 
. 2831853841198 
. 2831853263778 
. 2831853119423 
. 2831853083334 
. 2831853074021 
. 2831853071693 
. 2831853071693 
. 283185307 1693 


(Two pi = 6.283185307179586476) 


Inscribed 


Circumscribed 
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Tape Player Counters 


PROBLEM 40 

Audio tape recorders usually have a counter 
(analog in its units position and digital in the higher 
order positions). It is difficult to say what these 
counters count. They are usually driven from the shaft 
of the supply reel, and they thus register some function 
of the number of turns of the supply reel. Their reading 
has no direct bearing on the amount of tape that passes 
the heads of the machine. When a tape is cued on one 
machine, the cue sheet is of little use on another 
machine--even one of the same brand. The graph shows 
the relation between a counter reading and the amount 
of tape passed under the head on a Sony 540. 


The data for the curve shown is as follows: 


Time Counter Time Counter 
5 51 35) 635 
10 103 60 704 
15 257 65 (ae 
20 ell 70 849 
25 267 75 926 
30 324 80 1007 
35 383 85 1092 
iO 43 90 1182 
AS 505 95 1278 
50 569 100 1382 


Similar data can be readily obtained for other machines, 
and other conditions of play. The problem that is 
involved is not strictly a computer problem, but since it 
may require curve fitting, it is a suitable problem for 
computists. So the Problem is: devise a formula by 
which tape player counter readings can be transformed into 
useful information; namely, the number of feet (or seconds 
of time) that have passed under the heads of the player. 


“Counter reading (in hundreds ) 


Minutes of play at 3 3/4 ips. 


10 20 30 40 50 60 70 80 90 100 


Given a three-dimensionai array, 10 x 10 x 10. 
The numbers from 1 to 1000 are to be put in this array in 
ascending order according to the distance of a cell from 
the origin. The shortest such distance is for the cell 
I 1, J= 1, K = 1, for which the squared distance from 


@ the origin is given by 


De = le ee Ke 


= 3 


and the greatest squared distance is for I= 10, J 
K = 10, which gives 300. 


The six cells: 


Cubical Array 


PROBLEM 41 


WF PwWwW]H 
FWIWw F] a 
WFWUOLULA 


all have the same distance from the origin (taken as 0, 0, 0) 
and for such cases the ordering is to be taken as in the 
above list, with the values of I, J, and K taken as 3-digit 
numbers in ascending order. 


Flowchart the logic for assigning the numbers from 
1 to 1000 to the 1000 cells of the array. Write a Fortran 
program for the task. 


@ » Full Operation Memory 
i ESeElD S Memory may be used as: 
1, A constant 


The new 908DM, Desk-Top Calculator. 3 an scnortiy merase reaister 


Indicators: 
Subtraction «True credit balance sign « Overflaw 
= ; Features: 
—>. ——t—“‘ SR Sq uare roots « Sela readout ¢ Algebraic mode of entry 
ee aes pcemmneee 3 >. bs ¢ Fixed or floating decimal « Leading and 
a Jee! trailing zero suppression Chain ane ci ea 
Reciprocalss Pela 
y tS iseee ok Plus the option of programmability 
ae p *Prices: 908DM 
- —#__Fercenlages kit $129.95 assembled $149.95 
Squares Size: 8-1/2" x 12° x 3-1/4" 


se caiion MMT" 


“Creative Electronics” 


6328 Linn, N_E., Albuquerque, New Mexico 87108 
505/265-7553 Telex Number 660401 


Seat wee eee eee ee eee eee, 1 

*Programmer et 

To be used with the MITS 816. 1440. or the new 908DM. desk calculators et 
Ori 

alassenttce oO 


Provides 256 programming steps. (With option of expandability to 512 steps.) 
Stores up to 64 separate programs. Size: 8-1/2" x 12° x 3-1/4 


drammer 


Please Send Inlormation on Entire MITS Line 


Instructions: 
A. “If Neg? B. "Go To? C. “Return? D. “Remember: E. 2 Run modes of operation 


1 

NAME , r 4 
*Programmer Kit $199.95 Assembled nani eee 1 
*Combination 908DM and Programmer Kit $299.95 Assembled $399.95 Stat ceip\. am ee F 
MAITS/ 6320 Line, NE Albuquerque New Mera B/198 505'265 1452 Teles @ GAOMMI 4 
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Millions and Billions 


Since computer people toss around the terms "million" 
and "billion" quite casually, it would help to be able to 
make these terms vivid. 


Million is fairly easy. A million card chips occupy 
almost exactly three quarts. A million standard U.S. 
postage stamps would fill slightly over two cubic feet. 

A million seconds is 277.78 hours--about twice the Biblical 
time for the creation. A million IBM cards form a stack 
556 feet high. A million days ago was 765 B.C. Your 
heart beats a million times every ten days, and a million 
breaths carries you through two months. 


The concept of a billion is harder to visualize. In 
a billionth of a second, light travels 11.8 inches. A 
fbillion grains of common table salt weigh 300 pounds--about 
#seven cubic feet. A backyard swimming pool contains nearly 
fa billion drops. A billion seconds is 31.6888 years. 
'Forty one average homes contain a billion cubic inches. 
If you watched "Sound of Music” 92,500 times, a billion feet i 
}of film would have gone through the projectors, and you would & 


H#have spent 21 years of continuous viewing. However, a 


billion frames of film would have gone by in the first 482 
days of viewing. 


| A round trip from Los Angeles to New York is a billion 
centimeters long. A quarter of a million copies of this 
issue of POPULAR COMPUTING would fill a billion cubic inches. 
A billion No. 18 paper clips weigh 911 tons. A billion of 
the staples that hold each copy of POPULAR COMPUTING together 
would weigh 39 tons, or as much weight as 42 Volkswagens. 

On the other hand, a billion Volkswagens would make (un- 
crushed) two million monuments of the volume of the pyramid 
of Khufu at Gizeh. And a billion copper pennies would 

weigh as much as 1100 Cadillacs. 


A billion is close to the 30th power of 2, or the 19th 
power of 3. A billion standard pencils laid end to end 
would go around the earth nearly 5 times, and weigh 6168 tons. 
A billion 5-grain aspirin tablets weigh 417 tons and would 
fill your swimming pool eleven times. Those 13 billion 
hamburgers that McDonald's has sold would cover over 65 
square miles. 5 1/2 sets of the Encyclopedia Brittanica 
contain a billion characters of printing, including commas. 

A billion grains of rice weigh over 50,000 pounds and fill 
500 cubic feet--that is, a cube 7.96 feet on a side. 


The majority of the computers in this country are each 
executing over a billion instructions every hour. 


The Attached Tape 


Attached to each copy of the initial press run of 
this issue of POPULAR COMPUTING is a tape recording 
containing a message of special interest to students. 

The recording is on 4-track tape, recorded at 
3 3/4 inches per second in stereo. 

The tape 1s wound on its bobbin with the head end 
out and with the recording surface in. The Scotch tape 
used to secure it to the cardboard should be cut off. 
There igs a foot or so of blank tape at each end of the 
recording, but it will probably be necessary to attach 
some leader to both ends of the tape. 

This is probably the first time that an audio 
message has been bound into a magazine. 


The problems referred to on the tape are these: 


8 (PC4-13) for the blanks from 38 up. 
22 arte 14) for the DIS number PR6. 


PC10-9) for No. 4 of the four problems. 


29 (PC9-16) for any three additional entries to the tables. 
14 (PC6-10) 

15 (PC7-1) 25 (PC9-5) 

16 (PC7-10 26 (PC9-10) 33 (PC10-12) 

19 (PC8-1) 27 (PC9-14) 34 (PC10-12 

21 (PC8-13) 30 (PC10-1) 35 (PC11-1) 

24 (PC9-1) 32 _32 (PC10-11) 36 (PC11-11) 
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N-Series 


.079181246047 624 8277 225056927041013627 3650862711 
49129474507 205625594455 313325101420168228598840 


.48490664978800031022970947983887884079849082654 
3259959976054 352624 281537157998 393085 3424088065 
6946 3871972991107 099237 2097 390446974467809 35118 


464101615137 75458705489 268 30117447 3388561050762 
076125611161395890386603381760007416229237 35144 
971513512522828 308134060599 39890189997904957623 


. 2894284 8510666 37 356160844 23879 35401783181384157 
5862144198104 348131348598048428 300875216 3220618 
340910974115188086299 103640307 2245057 7233158752 


-64 37518295172257623084979 36230979517 38349258994 
54752004110297675321076924920997929976201984189 


.426161635227 378840484 1206854514425667 2970398764 
5167 1743105768367 8807 368370254 5609558295152 3499 


. 28208885 39868154404485 30762915599482582088548g4 
700242482250646209 36984144166070767860647648161 


.0251603778007 35874 366696400689 306837 21542440671 
17766 369 3625912287 17089052166108262799217452509 


162754 .79141900392080800520489848678 3170209284478 
72077 044 355624381 385967 708 3554 37 38729288241 
909431684 3178161 364 2064951620142 3295328144 


924269 .181523374186222579 170358475607 172922268940 
0493062057597 341379741391992 3687 1159289927 
1874800323241699 39 326240538299 3817 18549993 


1 .48765509490645538932065337698897 0144 56745335905 
9533484252844 8297579 10796806 36589637 22805747820 


828179745220145502584084235957 368498016 1228118538 
94435464 2018641032549 1933012122303777028 329685801 


938557 3376 


